42 research outputs found
Quasi-tree expansion for the Bollob\'as-Riordan-Tutte polynomial
Oriented ribbon graphs (dessins d'enfant) are graphs embedded in oriented
surfaces. The Bollob\'as-Riordan-Tutte polynomial is a three-variable
polynomial that extends the Tutte polynomial to oriented ribbon graphs. A
quasi-tree of a ribbon graph is a spanning subgraph with one face, which is
described by an ordered chord diagram. We generalize the spanning tree
expansion of the Tutte polynomial to a quasi-tree expansion of the
Bollob\'as-Riordan-Tutte polynomial.Comment: This version to be published in the Bulletin of the London
Mathematical Society. 17 pages, 4 figure
Graphs on surfaces and Khovanov homology
Oriented ribbon graphs (dessins d'enfant) are graphs embedded in oriented
surfaces. A quasi-tree of a ribbon graph is a spanning subgraph with one face,
which is described by an ordered chord diagram. We show that for any link
diagram , there is an associated ribbon graph whose quasi-trees correspond
bijectively to spanning trees of the graph obtained by checkerboard coloring
. This correspondence preserves the bigrading used for the spanning tree
model of Khovanov homology, whose Euler characteristic is the Jones polynomial
of . Thus, Khovanov homology can be expressed in terms of ribbon graphs,
with generators given by ordered chord diagrams.Comment: 8 pages, 5 figure